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© Verfahren und Einrlchtung zur seibstadaptiven Steuerung der Arbeitslast einer Datenverarbeitungsanlage. 



© Bei einem Verfahren zur selbst-adaptiven Steuerung 
der Arbeitslast einer Datenverarbeitungsanlage erfolgt die 
Beanspruchung von Betriebsmittein, z. B. der zentralen 
Verarbeitungseinheit (CPU 2), durch die einzelnen zyklisch 
sequentielt aufgerufenen und jeweils aus mehreren Einzel- 
schritten bestehenden Prozesse so.^daB jeder ProzeB ab- 
hangig vom aktuelien Belastungsgrad des Betriebsmittels 
mehr oder weniger Einzelschritte anf order! Bei einem 
ProzeB kann es sich beispielsweise um ein Anwendungs- 
Q| programm in einem Multiprogrammiersystem handeln oder 
00 um ein Programm, das in einer von mehreren Verarbei- 
tungseinheiten eines Verbundsystems ablauft Jeder Pro- 

OzeB steltt die Zeit fest, die zwischen zwei aufeinanderfol- 
1^ genden Aufrufen dieses Prozesses liegt und vergleicht sie 
■J? mit einem vorgegebenen, einsteilbaren Schwellwert (T t ). 
10 Bei Oberschreiten des Schweilwerts durch zu hohe Bela- 
q stung des Betriebsmittels reduziert der ProzeB darauf die 
Anzahl der angeforderten Einzelschritte. in einer Einricn- 
tung zur Durchfuhrung des Verfahrens in einem Verbund- 
" system mit mehreren Verarbeitungseinheiten enthalt jede 
q Einheit (20, 22) Register zum Speichern der Zeit des vor- 
hergehenden und des aktuelien Aufrufs. deren Differenz 
H in einer Vergleichsschaltung (34) mit einem ebenfalls ge- 
™ speicherten Schwellwert (T, im Register 36) verglichen 
III wird. In Abhangigkeit vom Vergleichsergebnis wird ein 



Steuerspeicher (24) adressiert. der fur jede der festgestell- 
ten Bedingungen eine bestimmte Anzahl von anzufordern- 
den Einzelschrltten spezifiziert. Die Prioritat der verschie- 
denen Verarbeitungseinrichtungen kann durch Multiplika- 
tion (in Einheit 35) der ausgelesenen Zah! von Einzel- 
schritten mit einer von der Prioritat abhSngigen Konstan- 
ten berucksichtigt werden. 
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Verfahren und Einrichtung zur selbst-adaptiven Steuerung der 
Arbeitslast elner Datenverarbeitungsanlacye 

Die Erf indung betrif f t ein Verfahren zur selbst-adaptiven 
Steuerung der Arbeitslast einer Datenverarbeitungsanlage 
nach dem Oberbegrif f des Hauptanspruchs und eine Einrichtung 
fiir die Durchfiihrung des Verfahrens. 

5 

Bisher sind in der Technik Verbundsysteme bekannt, die aus 
einer zentralen Verarbeitungseinheit (CPU) und mehreren da- 
ran angeschlossenen peripheren Verarbeitungseinheiten (PE) 
bestehen; jede dieser PE ist dabei mit der CPU tiber eine 

10 Datentibertragungsbahn verbunden, z. B. tiber eine einzelne 

Datenverbindung zwischen jeder PE und der CPU Oder auch tiber 
eine gemeinsame Sammelleitung, die die CPU mit alien PE's 
verbindet. Bei solchen Verbundkonf igurationen ftthren die PE's 
einfache sich wiederholtende Berechnungen aus und sammeln 

15 deren Ergebnisse zur periodischen tfbertragung an die CPU, wo 
komplexere Berechnungen ausgeftihrt werden. Da jede der ver- 
teilt im Verbund auf gestellten PE im Wettbewerb um einen Be- 
arbeitungszeitabschnitt der CPU steht, wurden in der bis- 
herigen Technik Bearbeitungsabschnitte der CPU jeder PE auf 

20 verschiedene Weise zugeordnet. Jede PE wurde beispielsweise 
einfach sequentiell aufgerufen und somit jeder PE gleiche 
BetrSge der CPU-Bearbeitungsabschnitte zugeordnet, um die 
komplexeren Berechnungen auszufiihren. 

25 Fur diejenigen PE's, die jedoch weniger Bearbeitung brauchen 
als andere, stellt dieses einfache sequentielle Aufrufen eine 
Vergeudung von CPU-Zeit dar. Andere bisher tibliche Techniken 
ordnen ausgewShlten PE's relative Prloritaten zu, so dafi 
einige mehr Zeit von der CPU verlangen kdnnen als andere PE's. 

30 Ein Nachteil dieses Prinzips besteht darin, dafi bei tiber- 

maBiger Belastung der CPU die PE's mit hoherer Prioritat die 
Zeit der CPU monopolisieren kSnnen, so daB die PE's mit 
niedrigerer Prioritat unangemessen wenig bedient werden. 



MA 978 001 



■ 2 " 0010570 

Eine Shnliche Situation entsteht mit der herkSmmlichen 
Technik bei der Multiprogrammierung, wo mehrere Anwendungs- 
programme von einer einzigen CPU bedient werden. 

5 Die Aufgabe der vorliegenden Erfindung besteht daher in der 
Schaf fung einer Einrichtung und eines Verfahrens zur verbes- 
serten Laststeuerung fur Verbundsysteme, durch die peripheren 
Verarbeitungseinheiten mit relativ niedriger PrioritSt auch 
bei hoher Uberlastung der zentralen V.erafbeitungseinheit be- 

10 dient werden. Aufierdem soli durch die Erfindung ein verbesser- 
tes Verfahren zur Laststeuerung bei Multiprogrammierung ge- 
schaf fen werden, urn mehrere Anwendungsprogramme verarbeiten 
zu kdnnen und so die Belastung einer CPU wShrend der Spitzen- 
lastzeiten zu reduzieren, wobei auch die Anwendungsprogramme 

15 mit niedrigerer Priori tat bedient werden. 

Diese Aufgabe wird durch die Hauptanspruch gekennzeichnete 
Erfindung gelSst; Ausgestaltungen der Erfindung sind in den 
Unteranspriichen gekennzeichnet. 

20 

Die Bearbeitungsabschnitte einer zentralen Verarbeitungsein- 
heit (CPU) werden unter Uberlastungsbedingungen optimal mehre- 
ren peripheren Verarbeitxingseinheiten (PE) zugeordnet. Jede 
PE enthSlt Register zum Speichern der zu erwartenden LSnge 

25 des Zeitabschnittes zwischen aufeinanderfolgenden Bedienungs- 
perioden, zum Speichern des Anf angszeitpunkts der letzten Be- 
dienungsperiode und zum Speichern der Anfangszeit der gegen- 
wartigen Bedienungsperiode. iJede PE enthSlt auBerdem eine Ver- 
gleichseinrichtvmg, xam die Differenz zwischen der Anfangszeit 

30 der letzten und der gegenwartigen Bedienungsperiode mit dem 
Wert des erwarteten Intervalles zwischen aufeinanderfolgenden 
Bedienungsperioden vergleichen zu kSnnen. Ein Steuerwort- 
generator in jeder PE gibt die Anzahl der von der CPU 
wahrend der gegenwSrtigen Bedienungsperiode fur die betref- 

35 fende PE auszufiihrenden Verarbeitungsschritte an. Die Anzahl 
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der angegebenen Verarbeitungsschritte hat einen ersten Wert, 
wenn der Vergleicher feststellt, daB die Differenz zwischen 
den Anfangszeiten kleiner ist als die erwartete Zeit. Die 
Anzahl der angegebenen Verarbeitungsschritte wird vom Steuer- 
5 wortgenerator heruntergesetzt, wenn die Differenz der An- 
fangszeiten groBer ist als die erwartete Zeit zwischen 
aufeinanderfolgenden Bedienungsperioden. Wo die PE's jeweils 
eine zugeordnete relative Prioritat bei der Bedienung durch 
die CPU haben f enthalt der Steuerwortgenerator einen Multi- 

10 plikator, der den Zahlenwert der Verarbeitungsschritte 
mit einem numerischen Wert fiir die relative Prioritat der 
betreffenden PE multipliziert. Auf diese Weise werden auch 
PE's mit relativ niedriger Prioritat bei tfberlastung von 
der CPU bedient. In einem anderen Ausftihrungsbeispiel kann 

15 das erfindungsgemSBe Verfahren auf eine Laststeuerung fur 

Multiprogrammierung ftir die Verarbeitung mehrerer Anwendungs- 
programme so angewandt werden, daB die Belastung einer CPU 
bei Spitzenbelastungszeiten reduziert und doch eine gewisse 
Bedienung auch der ausgef tihrten Anwendungsprogramme mit 

20 niedrigster Prioritat ermSglicht wird. 

Ausfiihrungsbeispiele der Erfindung sind in den beigeftigten 
Zeichnungen dargestellt und werden anschlieBend naher be- 
schrieben. 

25 

Es zeigen: 

Fig. 1 ein Blockdiagramm eines Verbundsys terns , 

in dem die Erfindung angewandt wird, 

30 

Fig. 2 in einem detailierteren Funktionsblockdia- 

gramm das in einer peripheren Verarbeitungs- 
einheit enthaltene Gerat zur selbst-adaptiven 
Steuerung der Computerlast, 
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Fi 9- 3 die sequentielle Ausftihrung mehrerer Anwen- 

dungsprogramme bei Multiprogrammierung und 

Fi ?« 4 in einem Ablaufdiagramm ein anderes Ausfiih- 

5 rungsbeispiel der Erfindung fur die Last- 

steuerung bei Multiprogammierung zur Ausftih- 
rung mehrerer Anwendungsprogramme . 

In Pig. 1 ist ein Verbundsystera gezeigt, das die zentrale 

10 Verarbeitungseinheit (CPU 2) mit einer re'lativ groBen Rechen- 
kapazitat und mehrere periphere Verarbeitungseinheiten (PE 4 
und 4*) mit relativ kleinerer Rechenkapazitat enthalt. Jede 
der peripheren Verarbeitungseinheiten ist mit der CPU tiber 
einen tfbertragungsweg verbunden, der von der Eingabedatensam- 

15 melleitung 6, der Ausgabedatensammelleitung 8, der Taktsam- 
melleitung 10, der Sammelleitung 12 fur die Auswahl von Ver- 
arbeitungsschritten und der Leitung 14 fur das Portschalten 
der Verarbeitungseinheiten gebildet wird. Die PE 4 kSnnen 
zwar relativ einfache Rechenaufgaben unabhangig ausfuhren, 

20 sie brauchen aber oft die iiberlegene RechenkapazitMt der CPU 
2 . Die Betriebsmittel der CPU 2 werden deshalb wahrend 
sequentiell aufgerufener Bedienungsperioden , die von der CPU 
2 gesteuert werden kBnnen, unter den PE's aufgeteilt. Wahrend 
jeder Bedienungsperiode kann die CPU 2 komplexere Verarbei- 

25 tungsschritte fur die gewahlte PE 4 ausfuhren, die uber deren 
eigene PShigkeiten hinausgehen. 

Pig. 2 zeigt in einem genaueren Punktionsblockdiagramm die 
selbst-adaptive Computerlast-Steuerung, die in jeder PE 4 

30 enthalten ist. Jede PE 4 enthalt einen Speicher 36 zum Spei- 
chern der LSnge eines erwarteten Zeitabstandes zwischen 
aufeinanderfolgenden Bedienungsperioden fUr die betreffende 
PE 4. AuBerdem enthalt jede PE 4 einen Speicher 20 zum 
Speichern der Anfangszeit der letzten Bedienungsperiode ftir 

35 die betreffende PE. Jede PE enthalt weiter einen Speicher 22 
zum Speichern der Anfangszeit der gegenwSrtigen Bedienungs- 
periode fur die betreffende PE. 



MA 978 0.01 



- 5 - 



0010570 



Die drei Speicher 36, 22 und 20 sind mit einem Vergleicher 34 
verbunden, um die Zeitdif ferenz zwischen dem Anfang der 
gegenwartigen Bedienungsperiode und dem Anfang der let z ten 
Bedienungsperiode mit dem Wert des erwarteten Zeitinter- 
5 valles zwischen aufeinanderfolgenden Bedienungsperioden zu 
vergleichen. Jede PE enthalt auBerdem einen Steuerwortgene- 
rator 24, der mit dem Vergleicher 34 verbunden ist, um die 
Anzahl der von der CPU 2 wahrend der gegenwartigen Bedie- 
nungsperiode fur die betreffende PE auszufiihrenden Verarbei- 

10 tungsschritte anzugeben. Die Anzahl der vom Steuerwortgene- 
rator angegebenen Verarbei tungsschritte hat eine erste GroBe, 
wenn der Vergleicher 34 feststellt, dafi die Dif ferenz in den 
Anfangszeiten kleiner ist als die erwartete Zeit, und der 
Steuerwortgenerator gibt eine kleinere Anzahl von Verarbei- 

15 tungsschritten an, wenn der Vergleicher 34 feststellt, daB 
die Differenz der Anfangszeiten gr5Ber ist als die erwartete 
Zeit fur die betreffende PE. Wahrend der Verarbeitungstiber- 
lastung der CPU kSnnen also die verschiedenen PE's das Aus- 
mafl der von ihnen von der CPU benotigten Bedienung so regeln, 

20 daB der Effekt der Uberlastung auf die verschiedenen PE's ver- 
teilt wird. Wenn jeder PE 4 eine relative Prior itat in der 
Bedienung durch die CPU zugeordnet ist, kann in die selbst- 
adaptive Computer las tsteuerung gemSB Pig. 2 ein Multipli- 
zierer 35 eingebaut werden, um die Anzahl der Verarbeitungs- 

25 schritte mit einen numerischen Wert fur die relative Priori- 
tat der betreffenden PE zu multiplizieren. Auf diese Weise 
werden auch PE's mit relativ niedrigerer Priori tat wahrend 
der tfberlastung von der CPU bedient. 

30 Anschliefiend werden die verschiedenen Elemente der selbst- 
adaptiven Steuerung in Fig. 2 naher beschrieben. GemSB Dar- 
stellung in Fig. 1, ist jede PE 4 mit funf Anschltissen der 
CPU 2 verbunden, nSmlich mit der Eingabedatensammelleitung 
6 (IDB) , der Ausgabedatensammelleitung 8 (ODB) , der Takt- 

35 sammelleitung 10 (CP), der Einheitenauswahlsammelleitung 12 
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(ESB) und der Einheitenf ortschaltung 14 (SA) . Die IDB 6 dient 
der Informationsiibertragung von der CPU 2 an die PE's 4, 
und zwar zu jeweils nur der PE 4, die gegenwartig iiber die 
ESB 12 gewShlt ist. Die ODB 8 hat die umgekehrte Funktion 
5 wie die IDB 6. Die CP 10 sorgt fur die Taktierung der Be- 
dienungszugriffsteuerung in der PE 4, die gegenwSrtig durch 
die CPU 2 gewahlt ist. Ober die SA 14 zeigt die gegenwartig 
gewahlte PE 4 der CPU 2 an r daB ihre Forderung nach Bedie- 
nung von der CPU 2 befriedigt ist und soitiit die CPU 2 eine 
10 andere PE 4 wMhlen und dieser ihren Dienst anbieten kann. Die 
IDB 6 und ODB 8 kQnnen als zur PE 4 fiihrende Wege fur die zu 
verarbeitenden Daten bzw. als von der PE 4 wegfuhrende Wege 
fttr die verarbeiteten Daten angesehen werden. 

15 Nach Darstellung in Fig. 2 besteht die PE 4 aus den folgenden 
Hauptteilen: Adreflauswahldecodierer 16, Bedienungszugrif f- 
schrittschalter 18, Zeitregister 20 und 22 , Steuerspeicher 
24 und Prozessor 26. Der Prozessor 26 ist derjenige Teil der 
PE 4, der die Funktion der PE durchftthrt. Die anderen Teile 

20 bilden die Bedienungszugrif f steuerung fur die PE 4. 

Die PE 4 arbeitet wie folgt: Wenn der Prozessor 26 bedient 
werden will, gibt er ein Signal iiber die Bedienungsanforde- 
rungsleitung 28 an das Eingangstor 30 der ESB 12 , das mit 

25 dem Adreflauswahldecodierer 16 verbunden ist. Somit kann der 
Adreflauswahldecodierer die Adresse dieser PE 4 erkennen, wenn 
sie auf der ESB 12 erscheint. Zu diesem Zeitpunkt schaltet 
der Bedienungszugrif fschalter 18 die Einrichtung fttr den 
Bedienungszugriff durch die Schrittfolge vor r mit der fest- 

30 gestellt wird, wieviele Grundaufgaben die CPU 2 fttr die PE 4 
zu dieser Einschaltzeit ausf (ihren muB. Die Hauptoperations- 
schritte sind: Empfang der gewfihlten Adresse (gerade beschrie- 
ben) , Errechnung der Zeitdif f erenz, Errechnung des Aufgaben- 
steuerwortes (TASK-Steuerwort) und Ausfiihrung der Aufgaben 

35 (TASK'S). Die Zeitdif ferenz wird mit den Zeitregistern 20 
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und 22 errechnet. Das Register 20 enthalt den Wert fUr die 
letzte Einschaltzeit (t^ , und das Register 22 enthalt die 
gegenwSrtige Taktzeit (t n ) . Das Register 22 wird von der 
CB 10 beim ersten Schritt der Zugriff ssteuerung geladen. 
5 Die Differenz zwischen den Werten in den Registern 20 und 
22 wird in der arithmetischen und logischen Einheit 32 (ALU) 
errechnet und dann im Vergleicher 34 mit dem festen Zeit- 
schwellwert verglichen, der im Schwellwertregister 36 (T 1 ) 
gespeichert ist; das Ergebnis ist eine Adresse (Index I) 

10 des Steuerspeichers 24. Der Steuerspeicher 24 enthalt die 
HSchstzahl von Grundauf gaben (oder einen entsprechenden 
Zahlen-Wert) , die von der CPU 2 bei der Anforderung des 
Prozessors 26 der gegenw^rtig gewahlten PE 4 zura augenblick- 
lichen Einschaltzeitpunkt und ausschlieBlich fur ihn ausge- 

15 fiihrt werden kflnnen. Dieser Wert ist das Aufgabensteuerwort, 
das auf die Leitung 38 ausgeben wird. 

Der Index fur den Steuerspeicher 24 wird wie folgt errechnet: 

20 t - t x = At (immer >0) (1) 

At - T x = I (>, oder, < oder = 0) 

Wenn KO, entspricht das adressierte Aufgabensteuerwort 
dem kiirzesten Verarbeitungsabschnitt der CPU 2. Fur andere 

25 

Werte von I(>0) entspricht das Aufgabensteuerwort immer 
lSngeren Verarbeitungsabschnitten. Die Werte der Auf gaben- 
steuerwSrter sind vorgegeben und entsprechen der relativen 
Prioritat einer bestimmten von der CPU 2 bedienten PE 4. 
Eine PE mit hoher Prioritat hat also ein Aufgabensteuerwort, 
30 das ftir diese PE bei einem gegebenen Wert I einen grofieren 
Arbeitsaufwand durch die CPU 2 angibt f als fUr eine PE mit 
niedrigerer Prioritat. 
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Nach Errechnung und Weiterleitung des Aufgabensteuerwortes 
an den Prozessor 26 der PE 4 wird der Bedienungszugrif f s- 
schrittschalter 18 zur Ausftlhrung der Aufgaben nach Posi- 
tion 40 fortgeschaltet. Zu dieser Zeit wird das Register 22, 
5 das die gegenwSrtige Taktzeit enthSlt, geloscht und das 

Register 20 ftir die letzte Einschaltzeit mit dem Zeitwert von 
CP 10 geladen. AuBerdem beginnt der Prozessor 26 mit der Da- 
teniibertragung tiber die ODB 8 an die CPU 2, um seine Aufgaben 
fflr diese Einschaltzeit auszuftthren. Die erste Operation, die 
10 der Prozessor 26 ausftthrt, besteht in der tfbersetzung des 

Wertes des Aufgabensteuerwortes in die Hochstzahl von elemen- 
taren Aufgaben N m , die die CPU 2 zu dieser Einschaltzeit . fur 
ihn ausftihren soli. Dann vergleicht der Prozessor diesen 

Wert mit der Zahl N_, die er ausfiihren will. Wenn N < N„, 

m E 

15 laBt der Prozessor 26 die CPU 2 N m Aufgaben ausfiihren. Wenn 
N m > N E' fiihrt dle CPU 2 N E Aufgaben durch. Wenn die Bedie- 
nung durch die CPU 2 fertig ist # schaltet der Prozessor 26 
das Signal auf der Bedienungsanforderungsleitung 28 ab, wo- 
durch die Bedienungszugrif fsschrittschaltung 18 zurttckge- 

20 stellt und Leitung SA 14 aktiviert wird. Die CPU 2 erkennt 
das als eine Anzeige daftir, daB sie die gesamte Bedienung 
fttr die PE 4 zu dieser Einschaltzeit beendet hat. 

In einem zweiten AusfQhrungsbeispiel der Erfindung kann das 
25 Konzept der selbst-adaptiven ComputerlaststeuerTang auf die 
Laststeuer\ing bei Multiprogrammierung angewandt werden (bei 
der mehrere Anwendungsprogramrae verarbeitet werden) , urn so 
die Belastung einer CPU in Spitzenbetriebszeiten zu reduzie- 
ren, und doch die in AusfOhrung begriffenen Anwendungspro- 
30 gramme zu bedienen. Das Schlttsselelement dieses zweiten Aus- 
fiihrungsbeispieles der Erfindung besteht darin, daB die ein- 
zelnen Anwendungsprogramme den Belastiingsgrad der CPU abf iih- 
len konnen. Wenn sich diese Belastung grSBer als die hfichste 
gewunschte Belastung ergibt f konnen die Anwendungsprogramme 
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ihre Bedienungsanforderungen an die CPU reduzieren. Diese auf 
jedes Anwendungsprogramm verteilte Laststeuerung fuhrt insge- 
samt dazu, daB die Gesamtverarbeitungslast der CPU adaptiv 
gesteuert wird. 

5 

Der ProzeB der Multiprogrammierung ist in dem Diagramm in 
Pig. 3 dargestellt, wo mehrere Anwendungsprogramme f n' in ei- 
ner CPU dadurch auszufUhren sind, dafi jedes Anwendungsprograirau 
sequentiell aufgerufen wird und entweder eine vorgegebene An- 

10 zahl von Grundschritten im Anwendungsprogramm ausftihrt oder so 
viele Grundschritte, wie innerhalb einer vorgegebenen Ein- 
schaltperiode mSglich sind. Nachdem die vorgewahlte Anzahl 
von Schritten ausgeftthrt wurde, oder die vorgewShlte Zeit 
abgelaufen ist, wird von der CPU das nachste Anwendungsprogramm 

15 in der Reihe aufgerufen. Dieser Vorgang lSuft weiter, bis 

alle Anwendungsprogramme aufgerufen wurden; danach wiederholt 
sich der Aufrufzyklus, indem das erste Anwendungsprogramm 
erneut aufgerufen wird und die Ausfiihrung der Elementarschrit- 
te an dem Punkt.fortgefiihrt wird, wo die Ausfiihrung wShrend 

20 des letzten Aufrufzyklus beendet wurde. Die Zeitspanne zwi- 
schen aufeinanderfolgenden Aufrufen der Grundschritte in 
einem bestimmten Anwendungsprogramm nennt man Aufrufzyklus; 
der Zeitpunkt f zu dem die Ausfiihrung der Grundschritte in 
einem bestimmten Anwendungsprogramm beginnt, heiBt Einschalt- 

25 zeit. Die Zeitspanne, in der die Grundschritte eines bestimm- 
ten aufgerufenen Anwendungsprogrammes ausgefiihrt werden, 
nennt man Einschaltperiode. 

Im zweiten Ausftihrungsbeispiel der Erfindung kann ein be- 
30 stimmtes Anwendungsprogramm innerhalb eines Multiprogrammier- 
Systems eine Spitzenbelastung oder Uberlastung der CPU er- 
kennen und die eigene Anforderung ah die CPU zeitweise redu- 
zieren. Dadurch wird die Gesamtbelastung der CPU reduziert, 
wahrend diese weiterhin alle Anwendungsprogramme, wenn auch 
- 35 evtl. nicht im frttheren Ausmafl, bedienen kann. Das einzelne 
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Anwendungsprogramm erkennt eine bevorstehende Spitzenbelastung 
fiir das System als ganzes aufgrund der Dif ferenz zwischen den 
geplanten und den tatsachlichen Ausfiihrungszeiten in einem 
Aufrufzyklus und reduziert dann seine Anforderungen an die 
5 CPU, wenn diese Zeitdif ferenz einen bestimmten Schwellenwert 
iiberschreitet. Diese Losung gilt fiir ein Anwendungsprogramm 
in einer Multiprogrammier-Konf iguration, die entweder ais Fol- 
ge verschiedener Auf gabentypen (Tasks) aufgebaut ist, die auf 
eine Datei angewandt werden, Oder aus einem Aufgabentyp 

10 (Task) , der auf mehrere Datensatze angewandt wird f oder aus 
einer Kombination dieser beiden Konf iguration. Bei dieser 
Losung der Laststeuerung einer CPU braucht die Logik oder 
der Einschaltplan (Scheduling) fiir Anwendungsprogramme 
innerhalb des tfberwachungs programmes nicht geandert zu wer- 

15 den; die einzelnen Anwendungsprogramme stellen nSmlich selbst 
fest f daB der Belastungspegel der CPU grSBer ist als ge- 
. wtlnscht und reduzieren dann ihre Anforderung an die CPU. 

Im zweiten Ausfiihrungsbeispiel der Erfindung kann die Belastung 
20 einer CPU f die mehrere Anwendungsprogramme mit Multiprogram- 
mierung verarbeitet, bei Spitzenbelastung dadurch reduziert 
werden, daB eines oder mehrere Anwendungsprogramme unabhSngig 
zeitweise ihren Bedarf an Zuordnung von CPU-Verarbeitungszeit 
reduzieren. Fiir jedes einzelne Anwendungsprogramm ist die 
25 Zeitiiberschreitung in der geplanten Anruf zyklusdauer , in 

der es auf die Zuteilung einer CPU-Zeit unter Steuerung des 
ttberwachungsprogrammes warten muBte, ein Anzeiger fiir die 
Belastung der CPU. Das geschieht ohne Kenntnis des tJber- 
wachungsprogrammes in der CPU, und ohne Neukonf iguration 
30 dieses tfberwachungsprogrammes. 

Der wichtige Aspekt dieses Ausftihrungsbeispiels der Erfin- 
dung liegt darin, dafl sie ein effektiveres Mittel zur finde- 
rung der Programmauf rufe (Scheduling) ist, als eine Modifika- 
35 tion eines tfberwachungsprogrammes zu diesem Zweck; der Auf- 
wand fiir Unterbrechungen des tfberwachungsprogramms , der in 
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einem ublichen System erf order lich 1st, tragt namlich bei 
der Konstruktion der vorliegenden Erfindung nicht zur Ge- 
samtbelastung der CPU bei. 

Das zweite Ausf tihrungsbeispiel kann im Zusammenhang mit Fig. 
3 beschrieben werden, in der die Reihenfolge der Operations- 
schritte im System dargestellt ist. Im gesamten Aufrufzyklus 
sollen 1 n'-Anwendungsprogramme liegen. Jedes Anwendungspro- 
gramm, z. B. das 1-te Anwendungsprogramm, besteht aus bis zu 
'm'-Grundschritten. Bei fehlender tfberlastung werden alle 
Grundschritte ausgefiihrt, bis einschlieBlich zum m-ten 
Grundschritt, beginnend mit dem Nachfolger des letzten, beim 
vorhergehenden Gesamtauf ruf zyklus ausgefiihrten Elementes. 
Wenn also das in einem bestimmten Anwendungsprogramm zuletzt 
ausgefiihrte Element die Nummer 's' hatte, dann werden in der 
neuen Einschaltperiode des Anwendungsprogrammes die Elemente 
mit den Nummern (s+1) Modulo f m' bis Nummer 'm' ausgefiihrt. 
Bei Uberlastung jedoch, werden nach der hier beschriebenen 
Erfindung nicht alle Elemente f Or das jeweilige Anwendungs- 
programm zur Ausfiihrung vorgesehen. Die vorgesehene Zahl kann 
entweder einen f esten Wert haben Oder vom Grad der Verspatung 
des Einschaltzeitpunkts des Anwendungsprogrammes bezogen 
auf den erwarteten Einschaltmoment abhangig sein. Der Vor- 
teil des hier gezeigten Systems gegeniiber herkommlichen 
Systemen liegt somit darin f daB jedes der 'n'-Anwendungspro- 
gramme wenigstens einige Grundschritte im Laufe eines Gesamt- 
auf ruf zyklus ausftihren kann/ wogegen ohne dieses System 
wahrend eines oder mehrerer Gesamtauf ruf zyklen einige Anwen- 
dungsprogramme vollstSndig ausgefUhrt wiirden und in anderen 
kein Element ausgefiihrt wiirde. 

Fig. 3 zeigt, daB mit der hier dargestellten Erfindung 
verschiedene mogliche Untermengen von Elementen eines gegebe- 
nen Anwendungsprogrammes mit der Nummer 1 1 1 wahrend eines 
Gesamt- Auf ruf zyklus ausgefiihrt werden konnen. In einem Fall 
wiirden nur (m-2) Elemente ausgefiihrt; in einem anderen die 
Elemente mit den Nummern 2 bis (m-1) , da das Element mit 
MA 978 001 
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d r Nummer 1 1 1 bereits im vorhergehenden Gesamtauf ruf zyklus 
ausgefiihrt wurde. 

Jedes Element kann eine besondere Unterroutine sein f und 
5 jedes der Elemente, z. B. 'm' in dem 1-ten Anwendungsprogramm, 
wird der Reihe nach auf dieselbe Datei angewendet. Anderer- 
seits kann jedes Element eine logische Darstellung derselben 
Unterroutine sein, die auf 'm f verschiedene Dateien ange- 
wendet wird. Ein Beispiel dafur ware ein Anwendungsprogramm 
10 'l'r worin eine Implementierung eines digitalen Filters 
angewendet wird auf f m' verschiedene Datenkanale. 

Fig. 4 zeigt den Operationsablauf irgendeines Anwendungspro- 
grammes, z. B. des Iten Programmes im Multiprogramraier-Be- 

15 trieb unter selbst-adaptiver Laststeuerung im zweiten Aus- 
fuhrungsbeispiel der Erfindung. Zu jedera der ' n ' -Anwendungs- 
programme/ z. B. dem 1-ten, gehSren drei Register, eines 
ftir das zuletzt verarbeitete, vorhergehende Element (LPEP) , 
eines fUr die letzte Einschaltzeit (LET) und eines zum Zahlen 

20 der Elemente (EC) . In der CPU steht fur jedes Anwendungs- 
programm ein Register "laufende Zeit" (PT) zur VerfUgung. 
Das LPEP-Register enthSlt die Identitat des Elementes des 
Anwendungsprogrammes Nummer 'l', das bei der vorhergehenden 
Einschaltung des Anwendungsprogrammes zuletzt verarbeitet 

25 wurde. Wenn im Falle des Anwendungsprogrammes Nummer 1 1 1 
das zuletzt verarbeitete Element 'm 1 war f wurde das be- 
deuten, dafi wShrend der gegenwSrtigen Einschaltperiode das 
erste zu verarbeitende Element das Element 1 1 T ist. Das 
LET-Register enthSlt den Zeitpunkt, zu dem das Anwendungs- 

30 programm 1 1 1 zuletzt eingeschaltet wurde. Das EC-Register 
enthalt die Anzahl der Elemente, die wShrend der gegenwSrti- 
gen Einschaltperiode fiir die Verarbeitung vorgesehen 
sind. 

35 
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Nach Darstellung in Fig. 4 sind t r' Elemente (r < m) wahrend 
dieser Einschaltperiode zu verarbeiten, wenn (t^t^) > T 1 
ist, wobei T x den Schwellenwert fur das Anwendungsprogramm 
mit der Nuinmer 'l 1 darstellt. Die Anzahl der zur Verarbeitung 
5 vorgesehenen tatsachlichen Elemente kann nach Darstellung in 
Fig. 4 kleiner sein als der Wert 'r«, abhangig von der Iden- 
titat des letzten in der letzten Einschaltperiode verarbei- 
teten Elementes. Das Arbeitsprinzip besteht darin, dafi nur 
eine Anzahl n < r von Elementen fiir das Programm mit der 

10 Nummer f l f wahrend dieser Einschaltperiode so zur Verarbei- 
tung vorgesehen wird, dafi das letzte verarbeitete Element 
die Nummer , m' trSgt, wenn sonst die Ausfiihrung von 'r 1 -Ele- 
menten die Verarbeitungsfolge tiber das Element 'm 1 hinaus- 
bringen wiirde ( f m' ist das letzte Element fUr das Anwendungs- 

15 programm mit der Nummer l l l ). Im anderen Fall wird der voile 
Bereich von 'r' -Elementen ausgefuhrt, selbst wenn dadurch 
einige der ersten Elemente in der n&chsten Gruppe fiir dieses 
Anwendungsprogramm ausgefiihrt werden. 

20 Ein wichtiger Aspekt dieses zweiten Ausfiihrungsbeispieles 
der Erfindung besteht darin, daB die selbst-adaptives Last- 
zuteilung fur die CPU bei Multiprogrammierung in unter- 
schiedlichem MaB auf die verschiedenen Anwendungsprogramme f 
entsprechend ihrer unterschiedlichen Ausfiihrungsprioritat 

25 angewendet werden kann, indem man die Werte fUr 'r' und 'T 1 
fiir jedes Anwendungsprogramm entsprechend einstellt. An- 
wendungsprogramme mit h5herer Prioritat k6nnen grundsatz- 
lich hfihere Werte fiir T 1 und r haben als Anwendungsprogramme 
mit niedrigerer Prioritat, so dafi sie ihren Bedarf an Zu- 

30 ordnung von CPU-Zeit und die Anzahl ihrer fiir die Verarbei- 
tung durch die CPU zu planenden Elemente nicht auf das MaB 
von Programmen mit niedrigerer Prioritat reduzieren, wenn 
die CPU nicht tiberlastet ist. 
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Als weitere Variante kann die in Fig. 4 dargestellte Anzahl 
von Elementen des Anwendungsprogr amities mit der Nuirauer 'l 1 , 
die wahrend eines gegebenen Verarbeitungszyklus ausgefiihrt 
werden sollen, als Funktion der Belastung der CPU wahrend 
5 mehrerer Gesamtaufruf zyklen ausgewShlt werden und nicht nur 
wahrend eines Zyklus, wie es in Fig. 4 dargestellt ist. Eine 
Variante ware die Errechnung von (t -t.^ , die Bildung eines 
Mittelwertes mit Werten (t^-t^ aus einem oder mehreren 
vorhergehenden Zyklen und anschlieBend die Festlegung eines 

10 Schwellenwertes fttr diesen Mittelwert. Eine weitere komplexere 
Variante ware die Bildung des Durchschnittswertes (t -t^ , 
wie er gerade beschrieben wurde, und die Gewichtung dieses 
Wertes mit der Anzahl von Elementen des Anwendungsprograrames 
mit der Nummer 1, die wahrend der vorhergehenden Einschalt- 

15 periode verarbeitet wurden. In beiden Fallen kann die Anzahl 
'r 1 von Elementen, die ftir die Verarbeitung wahrend der 
gegenwartigen Einschaltperiode fiir das Anwendungsprogramm 
mit der Nummer '1' vorzusehen sind, eine Funktion des Wertes 
(t^ti) oder der gewichteten Summe dieser Faktoren sein. 

20 

Das hier gezeigte Gerat und Verfahren zur adaptiven Lastr 
steuerung in einem Rechnerverbundsystem ermoglicht die Re- 
duzierung des Gesamtverarbeitungsbedarf s auf einer CPU, so- 
wohl in einem Verbundsystem als auch bei Multiprogrammierung . 
25 Auf. diese Weise konnen Verarbeitungseinheiten oder Anwen- 
dungsprogramme mit relativ niedriger Prioritat bei Spitzen- 
belastungen nicht eingefroren werden, bei denen Programme 
oder Verarbeitungseinheiten mit h5herer Prioritat sonst die 
CPU ffir sich alleine beanspruchen wiirden. 
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PATENTANSPRtfCHE 

1 . Verf ahren zur selbst-adaptiven Steuerung der Arbeits- 
last einer Datenverarbeitungsanlage mit mehreren, in 
5 zyklischer Sequenz aufgerufenen und bearbeiteten Pro- 

zessen, die jeweils aus mehreren Einzelschritten be- 
stehen, dadurch ggekennzeichnet, 

dafl fiir jeden Prozefl die Zeitspanne (At) zwischen zwei 
aufeinanderfolgenden Aufrufen gemessen und mit einer 
10 Erwartungszeit (Schwellwert T^) verglichen wird und 

daB in AbhSngigkeit vom Vergleichsergebnis die Anzahl 
der bei jedem ProzeBaufruf durchzuftihrenden Einzel- 
schritte festgelegt wird, 

15 2 • Verf ahren nach Anspruch 1 , 
dadurch gekennzeichnet, 

daB der Vergleich der Aufruf zeitspannen (At) und die 
Bestimmung der Zahl der Einzelschritte von jedem Pro- 
zeS selbst durchgefiihrt wird. 

20 

3. Verf ahren nach Anspruch 1 oder 2, 
dadurch gekennzeichnet, 

daB ein Mittelwert mehrerer Zeitspannen zwischen ver- 
schiedenen Aufrufen gebildet und mit einem Schwellwert 
25 verglichen wird, um die Anzahl der durchzuftihrenden 

Einzelschritte zu bestiramen. 

4, Verf ahren nach einem der Ansprtiche 1 bis 3, 
dadurch gekennzeichnet r 

30 daB abhSngig von der Prioritat jedes Prozesses der 

Schwellwert (T 1 ) und/oder die Anzahl der durchzufiihren- 
den Einzelschritte einstellbar sind. 
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5, Verfahren nach einem der Ansprtiche 1 bis 4, 
dadurch gekennzeichnet, 

daB die Prozesse Programme in einem Multiprogrammier- 
system darstellen und dafi in jedem Programm ein Register 
5 fttr die letzte Einschaltzeit (LET) sowie ein Register 

filr die laufende Zeit (PT) vorgesehen ist, deren Diffe- 
renz mit einem Schwellwert (T 1 ) fttr den Aufruf von An- 
wendungsprogrammen verglichen wird. 

10 6. Verfahren nach Anspruch 5, 
dadurch gekennzeichnet , 

daB jedes Anwendungsprogramm eine bestiramte Anzahl 
(z. B. m) Einzelschritte (Eleraente) aufweist und daB 
bei jedem Programmaufruf nur so viele Einzelschritte 
15 durchgefiihrt werden, daB hSchs tens der letzte Einzel- 

schritt dieses Programmes erreicht wird, 

7. Einrichtung zur Durchftthrung des Verfahrens nach einem 
der Ansprtiche 1 bis 4, 

20 dadurch gekennzeichnet, 

daB in einem Verbundsystem aus einer zentralen Verap- 
beitungseiheit (CPU 2) und mehreren, damit verbundenen 
Verarbeitungseinheiten (PE 4) jede Verarbeitungsein- 
heit in zyklischer Reihenfolge Betriebsraittel der zen- 

25 tralen Verarbeitungseinheit anfordern kann und dafi in 

jeder Verarbeitungseinheit Zeitregister (20, 22, Fig. 2) 
zur Bestimmung der Zeitspanne zwischen zwei Aufrufen 
der Verarbeitungseinheit vorgesehen sind, deren Diffe- 
renz mit einem Schwellwert (in Register 36) durch eine 

30 Vergleichseinrichtung (34) verglichen wird und daB ab- 

hSngig vom Ergebnis des Vergleichs ein Steuerwortspei- 
cher (24) angesteuert wird, urn die Anzahl der (im Auf- 
gabenwort) anzufordernden Einzelschritte der CPU zu 
bestimmen. 
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8. Einrichtung nach Anspruch 7, 
dadurch gekennzeichnet, 

daB abhSngig von der Prioritat des Verarbeitungselements 
die aus dem Steuerspeicher (24) ausgelesene Zahl der 
5 Einzelschritte in einer Multipliziereinrichtung (35) 

mit einer konstanten Zahl multipliziert wird. 

9. Einrichtung nach Anspruch 7 oder 8, 
dadurch gekennzeichnet, 

10 dafl der Aufruf der Verarbeitungseinheiten (PE) durch 

die zentrale Verarbeitungseiheit (CPU) erfolgt. 
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